
1.找规律   <!-- n!=n*(n-1)! -->
2.找出口   return n * (n - 1)! 返回阶乘公式
<script>
    function mul(n){
        if(n == 1 || n == 0){
            return 1;
        }
        return n * mul(n - 1);
    }
</script>

斐波那契数列
<script>
    function fb(n){
        if(n == 1 || n == 2){
            return 1;
        }
        return fb(n - 1) + fb(n - 2);
    }

    // fb(5)= fb(4) + fb(3);
    // fb(4) = fb(3) + fb(2)
    // fb (3) =fb(2) + fb(1)
</script>

<!-- <script>
    n的阶乘
    // var num = 1;
    // for (var i = 1;i <= n;i ++){
    //     num  *= i;
    // }
</script> -->
<!-- 递归能让代码变得更加简洁，除此以外没有任何好处 -->



